машина Тьюринга с оракулом

См. также в других словарях:

• Вычисления с оракулом — В теории вычислений и теории сложности Машиной с оракулом называют абстрактную машину, предназначенную для решения какой либо проблемы разрешимости. Такая машина может быть представлена как машина Тьюринга, дополненная оракулом с неизвестным… …   Википедия

• Тьюринг, Алан — Алан Тьюринг Alan Mathison Turing …   Википедия